Increasing the Efficiency of the Software Architecture Recovery through Spanning Tree Based Maximal Graph Mining Technique

This paper represents a technique for recovering the Software Architecture based on Graph Pattern Matching by the help of mining techniques. Generally Software Architecture is represented in terms of graphs with set of vertices and edges. Finding the frequent data sets is the major step in the software architecture recovery. Many algorithms are proposed in this context, for example Apriori based. In this paper to find the frequent data sets and a maximum association between the graphs we used an efficient algorithm called SPIN (Spanning tree based Maximal Graph Mining Technique). The results have shown that our proposed Graph mining technique is more efficient in recovering the Software Architecture.